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CLAIMS 

1. (original) A type of carry look-ahead circuit characterized by the fact that it is 
composed of 

one or several first logic gates that output AND, NAND, OR or NOR of input 2-bit 
signals, and 

one or several second logic gates that output OR or NOR of AND of 2-bit signals among 
input 3-bit signals and the other 1-bit signal, or AND or NAND of OR of 2-bit signals among 
input 3-bit signals and the other 1-bit signal. 

2. (original) A type of carry look-ahead circuit characterized by the fact that it is 
composed of 

one or several first logic gates that output AND, NAND, OR or NOR of input 2-bit 

signals, 

one or several second logic gates that output OR or NOR of AND of 2-bit signals among 
input 3 -bit signals and the other 1-bit signal, or AND or NAND of OR of 2-bit signals among 
input 3 -bit signals and the other 1-bit signal, 

and one or several third logic gates that output NOT of a 1-bit input. 

3. (original) A type of carry look-ahead circuit characterized by the following facts: 
the carry look-ahead circuit outputs a carry generation signal corresponding to the result 

of OR operation from the first logic operation item to the Nth logic operation item for the 
(k - l)th logic operation item and Nth logic operation item; here, the (k - l)th logic operation 
item is equal to AND of the various positions from the Nth position to the kth position 
(where k is a natural number in the range of 2-N) of the input carry propagation signal and the 
(k - l)th position of said input carry generation signal, with the least significant position of the 
input (N - l)-bit carry propagation signal (where N is a natural number) taken as the second 
position and the least significant position of the N-bit carry generation signal taken as the first 
position, and the Nth logic operation item is equal to the Nth position of said output carry 
generation signal; 

the carry look-ahead circuit has the following logic gates: 
one or several first logic gates that perform the following operation: 
in the OR operation formula of N items with said first logic operation item through Nth 
logic operation item set side-by-side, grouping is performed with OR for every two adjacent 
items taken as a group item in the order from the side of said first logic operation item to the side 
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of said Nth logic operation item; when a common item exists in the two grouped items, OR of 
the two items in said group item is transformed to AND of said common item and non-common 
item; when the number of said group items in the OR operation formula after said grouping is 
larger than 2, said grouping and said transformation are carried out repeatedly for said group 
items in the order corresponding to said number order in the OR operation formula after said 
grouping; the OR operation formula made of two said group items obtained in the above process 
is taken as the first logic formula; 

among the signals corresponding to AND, NAND, OR or NOR of said input carry 
propagation signals of plural bits, said input carry propagation signal, and said input carry 
generation signal, 2-bit signals are input, and AND, NAND, OR or NOR of the input 2-bit 
signals is output from said one or several first logic gates; 

and one or several second logic gates that perform the following operation: among the 
signals corresponding to the operation result for said group item, said common item, and said 
non-common item in said first logic formula, as well as said input carry generation signal, said 
input carry propagation signal, and the output signal of said first logic gates, 3-bit signals are 
input; among the input signals, the signal corresponding to OR or NOR of AND of 2-bit signals 
and the other 1-bit signal, or the signal corresponding to AND or NAND of OR of the 2-bit 
signals among the input signals and the other 1-bit signals is output as the signal corresponding 
to the operation result (or its NOT) for said group item, said non-common item, or said output 
carry generation signal. 

4. (original) The carry look-ahead circuit described in Claim 3 characterized by the 
following facts: 

the position one position lower than the second position of said input carry propagation 
signal is taken as the first position; 

and said first logic gate contains 

a logic gate that has the signal of the first position of said input carry propagation signal 
input to it, as a 1-bit signal among the input 2-bit signals; 

and a logic gate that outputs the carry propagation signal (or its NOT) corresponding to 
the operation result of AND for the various positions ranging from the first position to the Nth 
position of said input carry propagation signal. 

5. (original) The carry look-ahead circuit described in Claim 3 or 4 characterized by the 
fact that 

it contains one or several third logic gates, which take the 1-bit signal among said input 
carry generation signal, said input carry propagation signal, the output signal of said first logic 
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gate, and the output signal of said second logic gate as input, perform NOT for said input signal, 
and output the result to said first logic gate or said second logic gate, or which output [same] as 
said output carry propagation signal or said output carry generation signal. 

6. (original) A type of adder characterized by the fact that 

the adder contains one or several carry look-ahead circuits with the following 
constitution: they have the following circuits: a first logic operation circuit, which outputs 
exclusive OR of the various positions of two addition object signals as the carry propagation 
signal, and which outputs AND of the various positions of said two addition object signals as the 
carry generation signal, 

a second logic operation circuit, which performs a carry operation for each position 
generated due to addition of said addition object signals corresponding to said carry propagation 
signal and said carry generation signal of said first logic operation circuit, and which outputs the 
operation result as the carry signal, 

and a third logic operation circuit, which performs exclusive OR for said carry signal 
from the lower position with respect to each position of said addition object signal and said carry 
propagation signal for each position, and which outputs the operation result as the result of 
addition of each position; 

and said second logic operation circuit contains one or several carry look-ahead circuits 
composed of one or several first logic gates, which output AND. NAND, OR or NOR of input 
2-bit signals, and 

one or several second logic gates, which output OR or NOR of AND of 2-bit signals 
among input 3-bit signals and the other 1-bit signal, or AND or NAND of OR of 2-bit signals 
among input 3-bit signals and the other 1-bit signal. 

7. (original) A type of adder characterized by the fact that 

the adder contains one or several carry look-ahead circuits with the following 
constitution: they have the following circuits: a first logic operation circuit, which outputs 
exclusive OR of the various positions of two addition object signals as the carry propagation 
signal, and which outputs AND of the various positions of said two addition object signals as the 
carry generation signal, 

a second logic operation circuit, which performs carry operation for each position 
generated due to addition of said addition object signals corresponding to said carry propagation 
signal and said carry generation signal of said first logic operation circuit, and which outputs the 
operation result as the carry signal, 
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and a third logic operation circuit, which performs exclusive OR for said carry signal 
from the lower position with respect to each position of said addition object signal and said carry 
propagation signal for each position, and which outputs the operation result as the result of 
addition of each position; 

and said second logic operation circuit contains one or several carry look-ahead circuits 
composed of one or several first logic gates, which output AND. NAND, OR or NOR of input 
2-bit signals, 

one or several second logic gates, which output OR or NOR of AND of 2-bit signals 
among input 3-bit signals and the other 1-bit signal, or AND or NAND of OR of 2-bit signals 
among input 3-bit signals and the other 1-bit signal, and 

one or several third logic gates that output NOT of an input 1-bit signal. 

8. (original) A type of adder characterized by the following facts: 

the adder has the following circuits: a first logic operation circuit, which outputs 
exclusive OR of the various positions of two addition object signals as the carry propagation 
signal, and which outputs AND of the various positions of said two addition object signals as the 
carry generation signal, 

a second logic operation circuit, which performs carry operation for each position 
generated due to addition of said addition object signals corresponding to said carry propagation 
signal and said carry generation signal of said first logic operation circuit, and which outputs the 
operation result as the carry signal, 

and a third logic operation circuit, which performs exclusive OR for said carry signal 
from the lower position with respect to each position of said addition object signal and said carry 
propagation signal for each position, and which outputs the operation result as the result of 
addition of each position; 

said second logic operation circuit contains one or several carry look-ahead circuits, 
which take said carry propagation signals of plural bits and said carry generation signals of plural 
bits output from said first logic operation circuit as input, and which output an output carry 
propagation 1-bit signal and an output carry generation 1-bit signal, 

and a carry signal output circuit that outputs said carry signal corresponding to said carry 
propagation signal and said carry generation signal of said first logic operation circuit as well as 
said output carry propagation signal and said output carry generation signal of a said carry 
look-ahead circuit; 

a said carry look- ahead circuit is characterized by the following facts: 

the carry look-ahead circuit outputs said output carry generation signal corresponding to 
the result of OR operation from the first logic operation item to the Nth logic operation item for 
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the (k - l)th logic operation item and Nth logic operation item that is equal to the Nth digit of the 
aforementioned input carry generating signal; here, the (k - l)th logic operation item is equal to 
AND of the various positions from the Nth position to the kth position (where k is a natural 
number in the range of 2-N) of the input carry propagation signal and the (k - l)th position of 
said input carry generation signal, 

with the least significant position of said N-bit carry propagation signal (where N is a 
natural number) input from said first logic operation circuit and the least significant position of 
said N-bit carry generation signal as the first positions, respectively, 

and the carry look-ahead circuit outputs said output carry propagation signal 
corresponding to the result of operation for AND of the various positions from the first position 
to the Nth position of said input carry propagation signal; 

the carry look- ahead circuit has the following logic gates: 

one or several first logic gates that perform the following operation: 

in the OR operation formula of N items with said first logic operation item through Nth 
logic operation item set side-by-side, grouping is performed with OR for every two adjacent 
items taken as a group item in the order from the side of said first logic operation item to the side 
of said Nth logic operation item; when a common item exists in the two grouped items, OR of 
the two items in said group item is transformed to AND of said common item and non-common 
item; when the number of said group items in the OR operation formula after said grouping is 
larger than 2, said grouping and said transformation are carried out repeatedly for said group 
items in the order corresponding to said number order in the OR operation formula after said 
grouping; the OR operation formula made of two said group items obtained in the above process 
is taken as the first logic formula; 

among the signals corresponding to AND, NAND, OR or NOR of said input carry 
propagation signals of plural bits, said input carry propagation signal, and said input carry 
generation signal, 2-bit signals are input, and AND, NAND, OR or NOR of the input 2-bit 
signals is output from said one or several first logic gates; 

and one or several second logic gates that perform the following operation: among the 
signals corresponding to the operation result of said group item, said common item, and said 
non-common item in said first logic formula, as well as said input carry generation signal, said 
input carry propagation signal, and the output signal of said first logic gates, 3 -bit signals are 
input; among the input signals, the signal corresponding to OR or NOR of AND of 2-bit signals 
and the other 1-bit signal, or the signal corresponding to AND or NAND of OR of 2-bit signals 
among the input signals and the other 1-bit signal is output as the signal corresponding to the 
operation result (or its NOT) for said group item, said non-common item, or said output carry 
generation signal. 
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9. (original) The adder described in Claim 8 characterized by the fact that the carry 
look-ahead 

contains one or several third logic gates, which take the 1-bit signal among said input 
carry generation signal, said input carry propagation signal, the output signal of said first logic 
gate, and the output signal of said second logic gate as input, perform NOT for said input signal, 
and output the result to said first logic gate or said second logic gate, or which output [the signal] 
as said output carry propagation signal or said output carry generation signal. 

10. (original) The adder described in Claim 8 or 9 characterized by the following facts: 
said plural carry look-ahead circuits are classified into plural layers; 

the carry look-ahead circuits contained in the initial layer take said carry propagation 
signal of plural bits and said carry generation signal of plural bits output from said first logic 
operation circuit as inputs, and output a carry propagation 1-bit signal and carry generation 1-bit 
signal as outputs; 

the carry look-ahead circuits in each of the layers after the initial layer take said output 
carry propagation signal of plural bits and said output carry generation signal of plural bits 
output from said plural carry look-ahead circuits in the preceding layer as inputs, and generate an 
output carry propagation 1-bit signal and output carry generation 1-bit signal as outputs. 
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